Performance Evaluation of Load Balancing Strategy on Variants of Multiprocessor Interconnection Networks

A Multiprocessor System (MS) is a single computer incorporating a number of independent processors that work together to solve a given problem. In MS, a suitable Multiprocessor Interconnection Network (MIN) is an integral part of any high-performance parallel system. MINs play an important role in the overall performance of the system for better load balancing. Deciding the appropriate network is an important issue in the design of parallel and distributed systems. The performance of a multiprocessor system can be characterized by communication delay, distribution of load among the processors and scheduling overhead. Load Balancing (LB) is the phenomena of distributing the approximately equal amount of workload of the tasks so that all processors kept busy all the time in order to prevent the average time of processors. In this paper, variants of MINs are studied and performance of networks is compared by on different parameters such as nodes, degree, diameter, bisection width, average node distance, message traffic density and cost. Then, we find out best network among all Interconnection network (ICN) on the basis of different parameters. In the simulation study, our previous works ITSLB is compared and superior performance is shown with the considered parameters under study on the variant of multiprocessor interconnection networks and experimental results have been reported accordingly.